package com.biancheng.biancheng.biancheng2;

import java.util.Scanner;

public class 尼姆博弈 {
// * 题目描述：你和你的朋友，两个人一起玩 Nim 游戏：
//            * 桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。
//            * 每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。
//            * 假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢，返回 true；否则，返回 false 。
//            *
//            * 输入描述：整数n
// *
//         * 输出描述：true或false
    public static void main(String[] args){
        Scanner n=new Scanner(System.in);
        int m=n.nextInt();
        System.out.println(jieguo(m));
    }

    static boolean jieguo(int n1){
        return (n1%4!=0)?true:false;
    }

}
